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^ ■ Abstract 

It is well known that a commuting family of diagonalizable linear operators on a finite 
, dimensional vector space is simultaneously diagonalizable. In this paper, we consider a family 

' A — {Aa\. Aa : V ^ V , a ^ 1, . . . , N oi anti-commuting (complex) linear operators on a 

finite dimensional vector space. We prove that if the family is diagonalizable over the complex 
f-H ' numbers, then V has an ^-invariant direct sum decomposition into subspaces Va such that 

, the restriction of the family A to Va is a representation of a Clifford algebra. Thus unlike 

the families of commuting diagonalizable operators, diagonalizable anti-commuting families 
cannot be simultaneously digonalized, but on each subspace, they can be put simultaneously to 
' (non-unique) canonical forms. The construction of canonical forms for complex representations 

is straightforward, while for the real representations it follows from the results of [Bilge A.H., 
§. Kogak, S. Uguz, Canonical Bases for real representations of Clifford algebras. Linear Algebra 
and its Apphcations 419 (2006) 417-439. 3]. 

' Keywords: Anti-commuting linear operators. Representations of Clifford Algebras. 

a^ ' 



1 Introduction 

^ ■ Simultaneous diagonalization of a family of commuting linear operators on a finite 

' dimensional vector space is a well known result in linear algebra [3]. This result is 

applicable to an arbitrary (possibly infinite) family and asserts the existence of a basis 
with respect to which all operators of the family are diagonal. In this paper, we consider 
an anti-commuting family A of operators on a finite dimensional vector space V and we 
show that if the family is diagonalizable over the complex numbers, then the operators 
in the family can be put simultaneously into canonical forms over both the complex and 
real numbers. 

Real or complex representations of Clifford algebras are typical examples of 



* Corresponding author. Tel.: +90212 533 65 32-1349 ; fax: +90212 533 63 30 
E-mail addresses: yalcin.kumbasarOboun. edu.tr, ayse.bilge@khas.edu.tr 



anti-commuting families that are diagonalizable over the complex numbers. Our main 
result is the proof that the finite dimensional vector space V has an ^-invariant direct 
sum decomposition into subspaces Va, such that, except for the common kernel of the 
family, the restriction of the family to Va is either a single nonzero diagonal operator 
or a representation of some Clifford algebra of dimension larger than 1. This result, 
presented in Section 3, is derived directly from the fact that if Aa belongs to the family 
A, then Aa and A^ have the same kernel and the ^^'s form a commuting diagonalizable 
family B, hence they are simultaneously diagonalizable. One can then diagonalize the 
family B simultaneously, rearrange the basis and obtain subspaces on which there are 
finite sub-collections of anti-commuting operators whose squares are constants, that is, 
representations of Clifford algebras. Note that, since a 1-dimensional subspace on which 
there is a single nonzero operator is a representation of a 1-dimensional Clifford algebra 
we could simply state that V has a decomposition to A invariant subspaces on which 
the restriction of the family consist of representations of Clifford algebras. 

In Section 2, we review basic results for commuting families of diagonalizable 
operators and we discuss the direct construction of canonical forms, as a motivation 
for the general case. Then, in Section 3, we give the main theorem for the A invariant 
decomposition of V for an arbitrary anti-commuting family leading to canonical forms 
over the complex numbers. In Section 4, we discuss square diagonalizable operators and 
describe the construction of real canonical forms for operators that are diagonalizable 
over the complex numbers. 

2 Preliminaries 

In Section 2.1, we introduce our notation, present basic properties of commuting 
families of diagonalizable operators, and give basic definitions related to Clifford 
algebras. Then in Section 2.2 we discuss the direct construction of canonical forms. 

2.1 Notation and Basic Definitions 

In the following F is a finite dimensional real or complex vector space. Linear 
operators on V will be denoted by upper case Latin letters A, B etc, and the components 
of their matrices with respect to some basis will be denoted by Aij, Bij. Labels 
of operators will be denoted by single indices, for example Aa, a = l,...,n denotes 
elements of a family of operators. A family A of operators is called an "anti-commuting 
family" if for every distinct pair of operators A and B in the family, AB -\- BA = 0. 
The symbol 5ij denotes the Kronecker delta, that is 5ij = 1, if z = j and zero otherwise. 
When we use partitioning of matrices, scalars will denote sub-matrices of appropriate 
size. 

Remark 2.1. If A is diagonalizable operator on a vector space V and V has an 
74-invariant direct sum decomposition, then the restriction of A to each invariant 
subspace is also diagonalizable (Lemma 1.3.10 in |i4j). Furthermore if we have a family 
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of commuting (anti-commuting) operators AonV and V has an ^-invariant direct sum 
decomposition, then the restriction of the family to each summand is again a commuting 
(anti-commuting) family of diagonalizable operators. 

Now, we give Theorem 12.21 whose proof is adopted from 

Theorem 2.2. Let D be a family of diagonalizable operators on an n dimensional vector 
space V and A, B be in D. Then A and B commute if and only if they are simultaneously 
diagonalizable. 

Proof. Assume that AB = BA holds. By a choice of basis we may assume that A 
is diagonal, that is Aij = Xi6ij, i = 1, ...,n. From the equation AB = BA we have 

(Aj — Xj)Bij = 0, 

that is Bij is zero unless Aj = \j. Rearranging the basis, we have a decomposition 
of V into eigenspaces of A. This decomposition is B invariant, on each subspace A is 
constant, B is diagonalizable, hence they are simultaneously diagonalizable. 

Conversely, assume that A and B are simultaneously diagonalizable. Then, there 
is a basis with respect to which their matrices are diagonal. Since diagonal matrices 
commute, it follows that the operators A and B commute. □ 

Remark 2.3. A commuting family of linear operators can be infinite, since we 
can always add linear combinations of the elements of the family. However, an 
anti-commuting family is necessarily finite, unless it contains operators Aa with = 0. 
To see this, let A = {Ai, . . . , Ajsi} be a family of anti-commuting diagonalizable linear 
operators on V. That is AaAf, + AiyAa = 0, a ^ b = 1,... ,N. The family A is 
necessarily linearly independent and it contains N < elements. Because if B is a 
linear combination of the Aa a = l,...,k, i.e, B = Yl^a^^Aa and B anti-commutes 
with each of the yl^'s in this summation it is necessarily zero. Furthermore, since the 
anti-commuting family cannot include the identity matrix, it follows that N < . 

Proposition 2.4. Let A be a linear operator on a finite dimensional vector space V . 
Then Ker{A) C Ker{A^). If A is diagonalizable over C, Ker{A^) = Ker{A). If A^ is 
diagonalizable over C , then and the restriction of A to the complement of its kernel is 
diagonalizable over C . 

Proof. The first statement is obvious. For the second one, we choose a basis with 
respect to which A is diagonal. Then eigenvalues of are squares of eigenvalues of 
A. Hence, Ker{A^) = Ker{A). To prove the third statement, note that if A is not 
diagonalizable over C, then in its Jordan form over C, there is at least one non-diagonal 
Jordan block whose square is diagonal. But this is possible only when the corresponding 
eigenvalue is zero. □ 
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Remark 2.5. If A is diagonalizable, then is also diagonalizable. Also if the pair 
{A,B) anti-commutes then the pairs {A, B'^) and {A'^,B'^) commute, since 

AB^ = -B{AB) = B^A, A^B^ = A{AB^) = A{B^A) = {B^A)A = B^A^. 

Thus given a family {Ai,...,An} of anti-commuting diagonalizable operators the 
families {Ai, A2 ■ ■ ■ , Af^} and {yl^,...,^^} are commuting diagonalizable families, 
hence they are both simultaneously diagonalizable. 

We give now the definitions related to Clifford algebras and describe briefly the 
construction of canonical forms for complex representations. 

Definition 2.6. Let V he a, vector space over the field k and q he a. quadratic form 
on V. Then the associative algebra with unit, generated by the vector space V and 
the identity 1 subject to the relations v ■ v = —q{v)l, for any v (zV is called a Clifford 
algebra and denoted by Cl{V,q). 

Definition 2.7. Let 1^ be a real or complex vector space and C(y,q) be a Clifford 
algebra. A representation of Cl{V,q) on W is an algebra homomorphism p : 
Cl{V,q) End{W). 

The construction of complex representations of an N dimensional Clifford algebras 
on an n dimensional vector space is a straightforward process. We first construct 
canonical forms for a pair of anti-commuting operators, then use the requirement that 
the remaining N — 2 operators anti-commute with these two to show that their canonical 
forms are given by the representation of an — 2 dimensional Clifford algebra on an 
re/2 dimensional vector space. If the Clifford algebra contains at least one element 
with positive square, the construction of real representations is similar to the complex 
case. But if all Clifford algebra elements have negative squares, the construction of 
simultaneous canonical forms is nontrivial [1]. 

In the next subsection we shall discuss the case of two anti-commuting operators 
and outline a proof of Theorem 3.1. 

2.2 A Pair of Anti-commuting Operators: Outline of a Direct Proof 

The Theorem 3.1. given in Section 3 states that the anti-commuting family is 
essentially a direct sum of representations of Clifford algebras. The proof of the theorem 
is almost trivial but it is non-constructive; the difficulty of the construction is in a 
sense transferred to the construction of the simultaneous canonical forms of Clifford 
algebras. In this section we describe in detail the construction of canonical forms for 
two anti-commuting operators and outline an alternative proof of Theorem 3.1. 

Let A = {Ai , . . . ,A]sr} be a finite family of anti-commuting diagonalizable operators. 
One can always choose a basis with respect to which any member of the family is 
diagonal, hence, without loss of generality we may assume that A = Ai is diagonal and 
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write Aij = XiSij. U B = Bij is any other member of the family, substituting these in 
equation AB + BA = 0, we obtain 

{Xi + \j)By=0 

Thus Bij is zero unless A,; + A^- = 0. This happens either when Aj and Xj are both zero, 
or when they arc a pair of eigenvalues with equal magnitude and opposite sign. This 
suggests that we should group the eigenvalues of A in three sets 

{0}) {Xi,-Xi, . . . ,Xk,-Xk}, 

where jjii + jij ^ for i,j = Let the direct sum of the eigenvectors for each 

group be Ker{A), Ua and Wa- That is 

V = Ker{A) ®Ua® Wa- 

Prom the last equation it can easily be seen that these subspaces are A invariant and for 
any other member of the family B, i?|i4'er(yl) is free and B\ijj^ = 0. On Ker{A) we have 
a family of — 1 operators and on Ua, only A is nonzero. Thus we have nontrivially 
an N element anti-commuting family only on the subspace Wa- 

Let W^- be the eigenspaces corresponding to the eigenvalues itAj and let WA,i = 
^A,i®'^A,'i- Since if AX = XX, then A{BX) = -BAX = -X{BX) and it follows that 
and B maps W^- into W^- and vice vera, that is, 

B{WX,) C WX,, B{W^^^) C WX„ 

hence Wa/s are B invariant. 

If the dimensions of the subspaces W^- are not equal, then the restriction of B to 

WA,i = © ^Ai i^ necessarily singular. Because if B were nonsingular on either 

W^-, it would map a linearly independent set to a linearly independent set, but this is 
impossible if the dimensions are different. However, the restriction of B can be singular 
even if the dimensions are equal. On the other hand if B is nonsingular, then necessarily 
dim{WXi) = dimiyV^-) since bases of W^^ are mapped to bases of W^- and vice versa. 
Thus we can refine the direct sum decomposition of WA,i and we arrive to the direct 
sum decomposition 

Wa, = {Ker{B) n W+.) © {Ker{B) n W^^^) © W+. © WX^^, 

where the W^- are subspaces of equal dimension on which B is nonsingular. It follows 
that the restrictions of A and B to WA,i have the following block diagonal form 

\ 



/ 

where the first two diagonal blocks may have different dimensions but the last two 
diagonal blocks in the restriction of A and the submatrices Bi and B2 in the restriction 
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of B are square matrices of the same dimension. Incorporating this decomposition to 
the previous one, we have a direct sum decomposition of V adopted to the pair of 
anti-commuting diagonahzable operators A and B as fohows 



V = {Ker{A) n Ker{B)) ®Ua®Ub® W{ 



k ' 



where B\jj^ = 0, A\ijg = 0, and both A and B are nonsingular on the W- , and 
dim{W^) = dim{W~) ioi i = 1, . . . , k. Thus we have now subspaces Wi = © W~ 
on which is a nonzero constant and B is nonsingular. 

To determine the forms of Bi and B2, we start by the fohowing observation. By 
Remark 12.51 (A. B"^) and {A^^B"^) are simultaneously diagonahzable and by Proposition 
^Ker{B) = Ker{B^). Recah that A and B are both nonsingular on the subspace Wi 
and diagonalize A and B^ simultaneously. We choose a basis {Xi, . . . ,X„i} for , 
the +A eigenspace of A. Thus AXi = XXi, B^Xi = rjiXi, for i = 1 . . . , m and we define 
Yi = BXi. Then AYi = A{BXi) = -B{AXi) = -\{BXi) = -XY„ hence Y, belongs to 
the —A eigenspace of A. Furthermore BYi = B^Xi = ijiXi- It follows that with respect 
to the basis {Xi, . . . , Xm, Yi, . . . , Y^}, the matrices of A, B and B^ are as below. 



A\ 
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where all submatrices are square, / is the identity matrix and D is a diagonal matrix. 
If B^ has q distinct eigenvalues di, . . . ,dg with eigenspaces of dimensions rrii, we can 
rearrange the basis so that 
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where A and dj's denote constant matrices of appropriate size. Hence each Wi has a 
direct sum decomposition 

= © • • • © Wi^q 

such that both and B^ restricted to each summand are constant matrices. Thus on 
the Wi^j we have a representation of a two dimensional Clifford algebra. This is possible 
in particular if the dimensions of Wij^s are even. 

If > 2 and Ca is any other element of the family then it will be free on the common 
kernel of A and B, and it will be zero on Ua and Ub- From the anti-commutativity of 
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Ca with A and B, on each Wij, it will be of the form 

where Ea is a square matrix. By change of basis on W^^- we can diagonalize the 
restriction of to W^^, rearrange the basis to obtain subspaces on which A, B and 
C^'s are constants. Here, by construction, the nonzero the eigenvalues of Ca occur 
in pairs with equal absolute value and opposite sign and the dimensions of the zero 
eigenspaces in W-"t- and W~- are the same. 

It is possible to continue with this construction by adding operators one by one, 
but this procedure gets more and more comphcated. Instead, we note that the C^'s 
restricted to W^- form a commuting diagonalizable family, and instead of adding new 
operators one by one, we could diagonalize them simultaneously, and find subspaces on 
which C^'s are constants. This remark suggests that one could do the same trick at the 
beginning and diagonalize simultaneously the squared family. This leads to the proof 
given below. 

3 Anti-commuting Families of Diagonalizable Linear Operators: Proof 

The construction of simultaneous canonical forms for a family A = {^i, . . . , ^at}, 
of anti-commuting of diagonalizable operators on a finite dimensional (real or 
complex) vector space V , is based on the fact that the family of squared operators 
B = {A\,...,A\f} is a commuting diagonalizable family, hence it is simultaneously 
diagonalizable. One can then find a basis with respect to which the family of squared 
operators is diagonal and rearrange this basis in such a way that the vector space V 
is a direct sum of subspaces on which the operators of the family B are either zero 
or constant. This is nothing but a representation of a Clifford algebra which exists in 
specific dimensions. We state this result below. 

Theorem 3.1. Let A he a family of N diagonalizable anti-commuting operators on an 
n dimensional vector space V. Then V has a direct sum decomposition 

V = Uo®Ui®...Uj®W^(B---®W^^ ®---®W]^®---® W^"", 

where Uq is the common kernel of the family, Ui 's are subspaces of arbitrary dimensions 
on which only A^ is nonzero and it is nonsingular with j < N, and 's are subspaces 
on which the restriction of the family A is a representation of an i dimensional Clifford 
algebra with ki < (J^) 

Proof. Let B = {Af, . . . , Aj^} be the family of squared operators. Since A 
is an anti-commuting family, H is a commuting diagonalizable family hence it is 
simultaneously diagonalizable. Let {Xi, . . . ,Xn} be a basis with respect to which B 
is diagonal. We can group the eigenvectors in such a way that on the subspace spanned 
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by each group the ^|'s are constant. It follows that on each of these subspaces the ^^'s 
belong to a representation of a Clifford algebra. □ 

As an example consider a family of N = 5 anticommuting diagonalizable operators 
Ai on a n = 20 dimensional vector space and let {Xj}|^^0 be a basis with respect to 
which the squared family is diagonal. The ranges of the operators Ai are given below. 

Range(Ai) = Spein{Xr„XQ,Xs,Xi2,XiQ,Xig}, 

Range(A2) = Spain{X3,XT,Xg,Xn,Xi3,Xi5,Xn}, 

Range(A3) = Span{X2, X4, X5, Xq, Xs, Xiq, X12, X14, Xie, Xig}, 

Range (>l4 ) = Span{Xi , X3 , X5 , X7 , Xiq ,Xii, X12 , Xis , Xu , X15 , Xiq , Xn , Xig , X20 } , 

Range(A5) = Span{X2, X4, X5, Xq, Xs, Xio,Xi2,Xu, Xiq, Xig}, 

We can see that the common kernel of the family is C/q = SpanjXig}. There are two 
subspaces on which there is a single nonzero operator. These are Ui = Span{Xi,X2o} 
where A4 is nonzero and U2 = SpanjXg} where A2 is nonzero. Since all other operators 
are zero, A4{Xi) = /xi, ^4(^20) = IJ'2, where /xi and fj,2 are arbitrary. There 
arc 2 subspaces on which there are two nonzero operators. The first one is W2 = 
Span{X2, X4} where A3 and A^ are nonzero. On this subspace we have a representation 
of a two dimensional Clifford algebra. Thus A-i{X2) = X1X2, ^3(X4) = — A1X4, and 
^5(^2) = ^5(^4) = dX2. The other subspace on which there is a representation 

of a 2 dimensional Clifford algebra is W2 = SpanjXs, X7, Xn, X13, X15, X17} where A2 
and A4 are nonzero. This is a six dimensional subspace, the eigenvalues of A2 and A4 can 
be the same or different. Hence we may have a combination of reducible and irreducible 
representations. There are two subspaces with three nonzero operators. These are 
= Span{XQ, Xs} on which Ai, A3 and A^ are nonzero and = Span{Xio, X14} 
on which Ai, A3 and A^ are nonzero. On these subspaces we have representations 
of three dimensional Clifford algebras. Finally on = SpanjXs, X12, Xig, ^19} the 
operators Ai, A3, Ai^ and A^ are nonzero. There is a representation of a 4 dimensional 
Clifford algebra which can exist only on a four dimensional subspace. 



4 Square Diagonalizable Anti-commuting Families of Linear Operators 

The construction in the previous section suggests that we may only require the 
diagonalizability of the squared family in order to obtain canonical forms for an 
anti-commuting family. This will not be quite true, because there will be difficulties 
when the kernels of the operators in the original and the squared family are different. 
In this section we consider now an anti-commuting family A of operators whose squares 
are diagonalizable. 

In the easiest case, the family ^ is a family of real operators that are diagonalizable 
over C but not diagonalizable over R. In this case is diagonalizable over R and 
Ker{A) = Ker{A^). The construction above works with the exception that the 
dimensions of the representation spaces are determined by the real representations 
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of Clifford algebras [T]. We have thus the analogue of Theorem 3.1, where the only 
difference is that the representations of the Clifford algebras are real. 

Theorem 4.1. Let A be a family of N real, anti- commuting operators on an n 
dimensional vector space V . If the operators Aa € A are diagonaliazahle over C , then 
V has a direct sum decomposition 

V = UQ®Ui®...Uj®W^®---®w!^^®---®Wl,®---® W^^"", 

where Uq is the common kernel of the family, Ui 's are suhspaces of arbitrary dimensions 
on which only Ai is nonzero and it is nonsingular with j < N , and W- 's are suhspaces 
on which the restriction of the family A is a real representation of an i dimensional 
Clifford algebra with ki < (^) . 

If Ker{A) ^ Ker{A^)^ then in the minimal polynomial mA{t) of A, the only 
nonlinear factor is t^. As in the previous section, we can diagonalize the squared family, 
arrange the eigenspaces so that V is a. direct sum of subspaces on which A^'s are 
constant. But as opposed to the previous case, if A^ is zero on some subspace, Aa need 
not be zero, hence we may have a family of anti-commuting matrices whose squares are 
positive, negative or zero. This is just the representation of some degenerate Clifford 
algebra [2] for which the construction of canonical forms is not known. 
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